package demo2;

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n =in.nextInt();
        int a= 0 ,b= 1, c= 1;
        while(n>c){
            a=b;
            b=c;
            c=a+b;
        }
        System.out.println(Math.min(n-b,c-n));


    }
}